Models and Algorithms for School Timetabling

In constraint programming, combinatorial problems are specified declaratively in terms of constraints. Constraints are relations over problem variables that define the space of solutions by specifying restrictions on the values that variables may take simultaneously. To solve problems stated in terms of constraints, the constraint programmer typically combines chronological backtracking with constraint propagation that identifies infeasible value combinations and prunes the search space. In recent years, constraint programming has emerged as a key technology for combinatorial optimization in industrial applications. In this success, global constraints have been playing a vital role. Global constraints are carefully designed abstractions that, in a concise and natural way, allow to model problems that arise in different fields of application. For example, the alldiff constraint allows to state that variables must take pairwise distinct values; it has numerous applications in timetabling and scheduling. In school timetabling, we are required to schedule a given set of meetings between students and teachers s.t. the resulting timetables are feasible and acceptable to all people involved. Since schools differ in their educational policies, the school-timetabling problem occurs in several variations. Nevertheless, a set of entities and constraints among them exist that are common to these variations. This common core still gives rise to NP-complete combinatorial problems. In the first place, this thesis proposes to model the common core of school-timetabling problems by means of global constraints. The presentation continues with a series of operational enhancements to the resulting problem solver which are grounded on the "track parallelization problem" (TPP). A TPP is specified by a set of task sets which are called "tracks". The problem of solving a TPP consists in scheduling the tasks s.t. the tracks are processed in parallel. We show how to infer TPPs in school timetabling and we investigate two ways of TPP propagation: On the one hand, we utilize TPPs to down-size our models. On the other hand, we propagate TPPs to prune the search space. To this end, we introduce the TPP constraint along with a suitable constraint solver for modeling and solving TPPs in a finite-domain constraint programming framework. To investigate our problem solvers' behavior, we performed a large-scale empirical study. When designing the experiment, the top priority was to obtain results that are both reliable from a statistical point of view and practically relevant. To this end, the sample sizes have been chosen accordingly - for each school, our problem set contains 1000 problems - and the problems have been generated from detailed models of ten representative schools. Our timetabling engine essentially embeds network-flow techniques and value sweep pruning into chronological backtracking

LEX-BADAT: Language EXperience in Bilinguals With and Without Aphasia DATaset

Bilingualism is a gradient of experiences that show significant variation across individuals who speak more than one language (DeLuca et al., 2019). This inter-individual variation is evident along several axes between first- (L1) and second-acquired (L2) languages, including proficiency and daily usage, especially when considering unbalanced bilinguals. As the incidence of acquired brain injury (ABI), e.g., stroke, increases (Katan and Luft, 2018) leading to language impairment in aging bilingual populations, it can be expected that bilingual people with aphasia (BPWA) will comprise a greater share of caseloads in forthcoming years (Centeno et al., 2020)

Demographic history has shaped the strongly differentiated corkwing wrasse populations in Northern Europe

Understanding the biological processes involved in genetic differentiation and divergence between populations within species is a pivotal aim in evolutionary biology. One particular phenomenon that requires clarification is the maintenance of genetic barriers despite the high potential for gene flow in the marine environment. Such patterns have been attributed to limited dispersal or local adaptation, and to a lesser extent to the demographic history of the species. The corkwing wrasse (Symphodus melops) is an example of a marine fish species where regions of particular strong divergence are observed. One such genetic break occurred at a surprisingly small spatial scale (FST ~0.1), over a short coastline (<60 km) in the North Sea‐Skagerrak transition area in southwestern Norway. Here, we investigate the observed divergence and purported reproductive isolation using genome resequencing. Our results suggest that historical events during the post‐glacial recolonization route can explain the present population structure of the corkwing wrasse in the northeast Atlantic. While the divergence across the break is strong, we detected ongoing gene flow between populations over the break suggesting recent contact or negative selection against hybrids. Moreover, we found few outlier loci and no clear genomic regions potentially being under selection. We concluded that neutral processes and random genetic drift e.g., due to founder events during colonization have shaped the population structure in this species in Northern Europe. Our findings underline the need to take into account the demographic process in studies of divergence processes

Acoustic force mapping in a hybrid acousticoptical micromanipulation device supporting high resolution optical imaging

Many applications in the life-sciences demand non-contact manipulation tools for forceful but nevertheless delicate handling of various types of sample. Moreover, the system should support high-resolution optical imaging. Here we present a hybrid acoustic/optical manipulation system which utilizes a transparent transducer, making it compatible with high-NA imaging in a microfluidic environment. The powerful acoustic trapping within a layered resonator, which is suitable for highly parallel particle handling, is complemented by the flexibility and selectivity of holographic optical tweezers, with the specimens being under high quality optical monitoring at all times. The dual acoustic/optical nature of the system lends itself to optically measure the exact acoustic force map, by means of direct force measurements on an optically trapped particle. For applications with (ultra-)high demand on the precision of the force measurements, the position of the objective used for the high-NA imaging may have significant influence on the acoustic force map in the probe chamber. We have characterized this influence experimentally and the findings were confirmed by model simulations. We show that it is possible to design the chamber and to choose the operating point in such a way as to avoid perturbations due to the objective lens. Moreover, we found that measuring the electrical impedance of the transducer provides an easy indicator for the acoustic resonances

Combining population genomics with demographic analyses highlights habitat patchiness and larval dispersal as determinants of connectivity in coastal fish species

Gene flow shapes spatial genetic structure and the potential for local adaptation. Among marine animals with nonmigratory adults, the presence or absence of a pelagic larval stage is thought to be a key determinant in shaping gene flow and the genetic structure of populations. In addition, the spatial distribution of suitable habitats is expected to influence the distribution of biological populations and their connectivity patterns. We used whole genome sequencing to study demographic history and reduced representation (double-digest restriction associated DNA) sequencing data to analyse spatial genetic structure in broadnosed pipefish (Syngnathus typhle). Its main habitat is eelgrass beds, which are patchily distributed along the study area in southern Norway. Demographic connectivity among populations was inferred from long-term (~30-year) population counts that uncovered a rapid decline in spatial correlations in abundance with distance as short as ~2 km. These findings were contrasted with data for two other fish species that have a pelagic larval stage (corkwing wrasse, Symphodus melops; black goby, Gobius niger). For these latter species, we found wider spatial scales of connectivity and weaker genetic isolation-by-distance patterns, except where both species experienced a strong barrier to gene flow, seemingly due to lack of suitable habitat. Our findings verify expectations that a fragmented habitat and absence of a pelagic larval stage promote genetic structure, while presence of a pelagic larvae stage increases demographic connectivity and gene flow, except perhaps over extensive habitat gaps.publishedVersio

Multimodal human thymic profiling reveals trajectories and cellular milieu for T agonist selection

To prevent autoimmunity, thymocytes expressing self-reactive T cell receptors (TCRs) are negatively selected, however, divergence into tolerogenic, agonist selected lineages represent an alternative fate. As thymocyte development, selection, and lineage choices are dependent on spatial context and cell-to-cell interactions, we have performed Cellular Indexing of Transcriptomes and Epitopes by sequencing (CITE-seq) and spatial transcriptomics on paediatric human thymu​​s. Thymocytes expressing markers of strong TCR signalling diverged from the conventional developmental trajectory prior to CD4+ or CD8+ lineage commitment, while markers of different agonist selected T cell populations (CD8αα(I), CD8αα(II), T(agonist), Treg(diff), and Treg) exhibited variable timing of induction. Expression profiles of chemokines and co-stimulatory molecules, together with spatial localisation, supported that dendritic cells, B cells, and stromal cells contribute to agonist selection, with different subsets influencing thymocytes at specific developmental stages within distinct spatial niches. Understanding factors influencing agonist T cells is needed to benefit from their immunoregulatory effects in clinical use

Potential Barriers to Healthcare in Malawi for Under-five Children with Cough and Fever: A National Household Survey

Failure to access healthcare is an important contributor to child mortality in many developing countries. In a national household survey in Malawi, we explored demographic and socioeconomic barriers to healthcare for childhood illnesses and assessed the direct and indirect costs of seeking care. Using a cluster-sample design, we selected 2,697 households and interviewed 1,669 caretakers. The main reason for households not being surveyed was the absence of a primary caretaker in the household. Among 2,077 children aged less than five years, 504 episodes of cough and fever during the previous two weeks were reported. A trained healthcare provider was visited for 48.0% of illness episodes. A multivariate regression model showed that children from the poorest households (p=0.02) and children aged &gt;12 months (p=0.02) were less likely to seek care when ill compared to those living in wealthier households and children of higher age-group respectively. Families from rural households spent more time travelling compared to urban households (68.9 vs 14.1 minutes; p&lt;0.001). In addition, visiting a trained healthcare provider was associated with longer travel time (p&lt;0.001) and higher direct costs (p&lt;0.001) compared to visiting an untrained provider. Thus, several barriers to accessing healthcare in Malawi for childhood illnesses exist. Continued efforts to reduce these barriers are needed to narrow the gap in the health and healthcare equity in Malawi

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

Methotrexate safety and efficacy in combination therapies in patients with early rheumatoid arthritis : a post-hoc analysis of a randomized controlled trial (NORD-STAR)

This article is protected by copyright. All rights reserved.OBJECTIVE: To investigate methotrexate safety and influence of dose on efficacy outcomes in combination with three different biological treatments and with active conventional treatment (ACT) in early rheumatoid arthritis (RA). METHODS: This post-hoc analysis included 812 treatment-naïve early RA patients who were randomized (1:1:1:1) in the NORD-STAR trial (NCT01491815) to receive methotrexate in combination with ACT, certolizumab-pegol, abatacept, or tocilizumab. Methotrexate safety, doses, and dose effects on Clinical Disease Activity Index (CDAI) remission were assessed after 24 weeks of treatment. RESULTS: Compared with ACT, the prevalence of methotrexate-associated side effects was higher when methotrexate was combined with tocilizumab (HR 1.48 [95% CI 1.20 to 1.84]), but not with certolizumab-pegol (HR 0.99 [0.79 to 1.23]) or with abatacept (HR 0.93 [0.75 to 1.16]). With ACT as the reference, methotrexate dose was significantly lower when used in combination with tocilizumab (β -4.65 [95% CI -5.83 to -3.46], p<0.001), with abatacept (β -1.15 [-2.27 to -0.03], p=0.04), and numerically lower in combination with certolizumab-pegol (β -1.07 [-2.21 to 0.07], p=0.07). Methotrexate dose reductions were not associated with decreased CDAI remission rates within any of the treatment combinations. CONCLUSION: Methotrexate was generally well tolerated in combination therapies, but adverse events were a limiting factor in receiving the target dose of 25 mg/week, and these were more frequent in combination with tocilizumab versus active conventional treatment. On the other hand, methotrexate dose reductions were not associated with decreased CDAI remission rates within any of the four treatment combinations at 24 weeks. This article is protected by copyright. All rights reserved.Peer reviewe